﻿using System;
using System.Collections.Generic;

namespace ProblemsSet
{
    public class Problem_76 : BaseProblem
    {
        public override object GetResult()
        {
            const int max = 100;
            long res = 0;

            res = MathLogic.GetCountOfFormedSumm(max);
            
            return res;
        }


        public override string Problem
        {
            get
            {
                return @"It is possible to write five as a sum in exactly six different ways:

4 + 1
3 + 2
3 + 1 + 1
2 + 2 + 1
2 + 1 + 1 + 1
1 + 1 + 1 + 1 + 1

How many different ways can one hundred be written as a sum of at least two positive integers?";
            }
        }

        public override bool IsSolved
        {
            get
            {
                return true;
            }
        }

        public override object Answer
        {
            get
            {
                return 190569291;
            }
        }
    }
}
